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SIGNAL REGENERATION 
The present invention relates to signal regeneration. More specifically, 
the invention relates to the regeneration a transmitted signal, particularly, but 
not exclusively, of the signal type transmitted by cellular base stations, said 
5 signals being used in mobile, or cellular, telephone network systems. 

Mobile telephone systems usually comprise a network of base stations. 
Signals are transmitted to/from mobile handsets of a user (subscriber) in order 
to provide telephone and other services. 

The operational range of base stations, in the aforementioned mobile or 
10 cellular telephone network systems, is typically 1 0 to 20 kilometres (km). 

Typically such signals transmitted by base stations are of the order of a 
few tens or even hundreds of Watts. The frequency of the signals is usually in 
the low microwave region of the electromagnetic spectrum, typically around the 
1GHz to 2GHz range. This range of frequencies is found in GSM mobile 
15 telephone networks. However, it will be appreciated that the operational range 
of frequencies may be different in other signal transmission/broadcasting 
systems. 

Other systems to which this technique may be applied include: for 
example, digital audio broadcasting (DAB) systems, coded division multiple 
20 access (CDMA), Quadrature Phased Shift Keying (QPSK) communication 
systems, High Performance Radio Local Area Networks (HIPERLAN); and 
Universal Mobile Telecommunication Systems (UMTS) telephone networks. 

It is important that the structure of transmitted signals within the 
aforementioned and other systems is such that the signal structure has known, 
25 predefined characteristics and contains synchronisation sequences or bursts, 
training sequences etc. 

Such sequences are often generated from pseudo-random codes, which 
have a good auto correlation functions. Correlation techniques are therefore 
widely used in GSM and similar communications systems to perform signal 
30 synchronisation, detection and other signal processing tasks. 
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In order to regenerate an accurate replica of a transmitted signal in a 
receiver, it is necessary to remove any errors that are present and/or 
compensate for any degradation that occur during transmission. Errors and 
signal degradation occur during transmission of any signals, and may arise as a 
result of: signal attenuation and fading; multi-path reflection/multi-path 
dispersion; background noise; interference by other signals; or a combination of 
these and other effects. All the effects, to varying degrees, reduce the 
efficiency and performance of systems that use transmitted signals. 

A common theme of many systems that utilise signals, for example to 
locate a mobile user, is that an accurate indication or replica of the transmitted 
signal is needed. 

There are certain techniques that can help to correct or modify a 
received signal so that certain types of errors could be corrected or 
compensated. However, in the past, such regenerated signals often had 
residual errors. 

WO-A-01/28272 describes a system for determining the position of a 
base station within a cellular transmission network. Field strengths from 
adjacent base stations are measured and information relating to these is used 
to provide a fix on a mobile transmitter within the cell of the network. The 
position is based upon identifying signal strengths and by performing a best-fit 
match to data when overlaid on a geographical map. No attempt is made to 
reconstruct or regenerate a signal. 

It is generally an aim to reduce all forms of signal degradation and noise. 
GB-A-2 291 300 describes a method of determining whether a vehicle is 
travelling on a predetermined path by comparing signal strength from a base 
station of a mobile telecommunication system over a period of time normalising 
the signal and comparing this with stored signal strength versus distance 
information. Again, as part of the determination process an indication of the 
transmitted signal is desirable. However, no attempt is made at deriving such a 
signal. 
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Another technique of improving signal quality or reducing noise is to 
orient an antenna at signal source and phase lock the antenna to the frequency 
of the signal. However, this is not always practicable, particularly where there is 
restricted line of sight and/or where signal reflections occur. 

5 GB-A-2 31 1 697 discloses a technique for estimating the position of a 

mobile station in a wireless communication system using signal strengths from 
a plurality of base stations. These signal strengths are correlated with 
measurements previously obtained at a plurality of known positions. The 
resultant data is used to correct the received signals to provide an indication of 
10 the position of a mobile station. 

It is an object of the present invention to provide a method and apparatus 
for receiving a signal, and to recover, from the received signal, a regenerated 
signal for the purposes of comparison or otherwise. 

According to one aspect of the present invention, there is provided a 
15 method of regenerating a remotely transmitted signal comprising a symbol 
stream modulated onto a earner in accordance with a predetermined standard, 
the method including the steps of: 

a) receiving the remotely transmitted signal having known 
characteristics; 

20 D ) determining frame timing of the received signal; 

c) identifying the locations of sequences within the signal from the 
frame timing; 

d) identifying the structure of the sequences; 

e) - estimating phase shift values at the locations of the sequences; 

f) demodulating the symbol stream using the estimated phase shift 
values and the structure of the sequences; and 

g) remodulating the symbol stream using the phase shift values. 
Advantageously, step f) comprises the additional step of correcting the 

symbol stream prior to step g). Various techniques may be used to effect the 
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correction. Additionally, the step of correcting the symbol stream may 
incorporate substitution of symbols in the symbol stream where the symbol 
stream is known a prioiri. 

Step f) may further comprise comparing demodulated symbols with 
known symbols to provide an estimate of the symbol error rate. 

It is preferred that step a) includes down converting the received signal to 
a nominal 0Hz intermediate frequency. Additionally, step a) further includes 
digitising the intermediate frequency signal to provide a digitised symbol stream 
in a complex signal domain. 

Preferably, step e) includes estimating mean beat frequency of the 
signal, removing the estimated mean beat frequency from the signal and storing 
the mean beat frequency in a database. Additionally, step e) further includes 
estimating residual phase shift of the signal and storing the estimated residual 
phase shift of the signal in the database. 

Ideally, the sequences include training sequences, synchronisation 
signals, frequency correction bursts, or dummy bursts. The training sequences 
may include eight training sequences associated with data bursts as well as a 
ninth training sequence associated with dummy bursts. 

It is possible to use training sequences and correlation peaks for multi- 
path compensation. Channel estimation techniques using correlation 
processing of data sequences are preferably used to provide the multi-path 
compensation. 

Regeneration of the signal is conveniently performed at zero beat 
frequency using digital signal processing techniques to achieve high 
performance and fidelity at low implementation cost. However, . other 
techniques may be employed to achieve the desired result. 

By providing for regeneration of a transmitted signal, it is possible to 
utilise a signal received from a remote source, even though the received signal 
may have been subjected to corruption over its propagation path. Therefore, 
preferably, the regenerated signal that is obtained is substantially identical to 
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the transmitted signal, or one that would have been obtained from a transmitter, 
if a high quality connection (landline) had been used to propagate the signal to 
the receiver. 

Most preferably regeneration of the received signal is achieved by a 
5 selective combination of: reconstructing portions of the received signal, by 
correcting the detected departure from the known form; and by other techniques 
for removing errors and reducing noise. 

Apparatus may also be provided for regenerating a signal. Such 
apparatus may comprise elements that (i) enable a digital sample stream at 

10 nominal zero beat frequency in the complex signal domain to be produced from 
the received signal, (ii) determine a mean beat frequency shift in the nominal 
zero beat frequency signal, (iii) determine residual phase shifts over the span of 
the nominal zero frequency signal after the mean beat frequency shift has been 
removed, (iv) provide a mean beat frequency correction factor and residual 

15 phase shift correction parameters, (v) compare portions of the received signal 
with corresponding known signal forms, (vi) correct corrupted portions of the 
received signal to provide reconstructed signal portions, (vii) recombine the 
reconstructed signal portions with the mean beat frequency and residual phase 
shifts to provide a regenerated signal at the nominal zero beat frequency. 

20 Periodic timing information may then be extracted and used in 

conjunction with phase shift measurements to provide an estimate of the 
relative mean beat frequency offset and residual "noise-like" phase shifts 
between the received signal and a stable local oscillator. Ideally, phase 
information is used to provide the mean beat frequency and residual phase shift 

25 correction parameters. 

Once any mean beat frequency and residual noise-like phase shifts and 
have beencorrected, demodulation of the signal bit-stream can be performed to 
provide a stream of demodulated symbols in which various techniques may be 
applied to correct symbol errors. Some preferred techniques are described 
30 below. 
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Typically, for GSM systems, the received signal is in the region of 
900MHz to 1800MHz and is mixed to an intermediate frequency prior to Nyquist 
filtering and digitising to produce symbol streams at nominal zero beat 
frequency in the complex signal domain. Other embodiments may be employed 
5 to achieve equivalent results. 

Using the method of the present invention described generally above, a 
signal is obtained which is typically as near a replica of the transmitted signal at 
nominal zero beat frequency as is possible to achieve, without using a hard wire 
connection from the original source of the transmitted signal. Thus a 
10 regenerated nominal zero beat frequency signal is obtained which may be 
stored and, for example, against which comparisons may be subsequently 
made. 

In the simplest embodiment of demodulation of the beat frequency and 
phase-corrected version of the nominal zero beat frequency signal, 
15 demodulated data (symbols), derived from the received signals, are hard 
limited. This has the effect of removing most of the interference that may be 
present, provided that the wanted signal is significantly larger than the 
interference, which is usually the case for the applications of interest. Other 
more sophisticated demodulation techniques may also be applied. 

20 The appropriate modulation is then applied to demodulated symbols and 

the previously measured mean beat frequency and residual phase shift 
correction parameters are applied to create a regenerated signal at the nominal 
zero beat frequency, uncorrupted by multipath reflections, interference or by 
other effects due to "over the air" propagation. 

25 More sophisticated decoding, e.g. Viterbi decoding, may be applied (for 

example, in data bursts) for recovering some data sequences. Other data 
symbol sequences are reconstructed using prior knowledge of the structure of 
the signal (for example synchronisation sequences and bursts previously 
identified by the signal processing functions as GSM dummy bursts). 

JO Use of a priori knowledge of a signal structure can also be used to 

provide an estimate of the Bit Error Rate (BER) from the number of data 
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corrections that are needed in order to reconstruct a signal. The portions of the 
signal that can be reconstructed using a priori knowledge include, for example, 
for GSM, a training sequence, a synchronisation (sync) signal, a so-called 
dummy signal or Frequency Correction Bursts (FCBs). Such a priori knowledge 
5 may be obtained from databases or look-up tables of characteristics of the 
signals that are published as standards. 

Other signal degradations may also need to be corrected or 
compensated for when regenerating the transmitted signal. One such signal 
degradation is called multi-path dispersion. Multi-path dispersion occurs as a 
10 result of reflections from buildings, trees, moving objects and other geographical 
features. For example, a training signal sequence may occur in the middle of 
each data burst in order to provide a means of estimating the multi-path 
dispersion characteristics. Once computed, the estimate may be used to 
correct for such multi-path dispersions. 

15 Active data bursts may contain data relating to call handling/routing 

instructions, phone operator commands, data relating to base station control 
and user information, as well as payload data perse. 

Conventional GSM receivers decode information from a carrier signal to 
establish which bursts contain data relevant to them, and which of the possible 

20 set of training sequences is currently in use to characterise those bursts. Bursts 
containing no data are filled with a 'dummy' code and are not subsequently 
processed by conventional receivers. It has been realised that by utilising all 
data bursts, including dummy signals, that it is possible to regenerate a high 
quality reference signal which is a very close replica of what was transmitted, 

25 because^ the vast majority of the received signal can be processed to estimate 
the mean beat frequency and residual phase shifts on a burst-by-burst basis. 
For occasional bursts where this is not possible or convenient (for example the 
Frequency Correction Bursts), simple interpolation is conveniently applied. 

Information derived from training sequences enables the structure of a 
30 received signal to be deduced; and relevant correction factors to be generated. 
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Comparison with known signal structures is made and substitution of corrupted 
data effected by using correct data derived from, for example, look-up tables. 

In a typical GSM system there are eight different training signal 
sequences which may be used in live data bursts to distinguish signals from 
5 various base stations and minimise interference due to frequency re-use. 

The amount of GSM data traffic varies, particularly from low use to peak 
periods. During low use periods base stations are relatively inactive and 
transmit so called dummy bursts of data. These signals are used, in a preferred 
embodiment of the present invention, in order to obtain phase and frequency 
10 information in the same way as active data bursts, by treating the centre of the 
dummy burst effectively as an additional training sequence. Thus dummy 
bursts, containing no data, may be considered as containing a ninth training 
sequence. 

Preferably the apparatus may be adapted to use a central portion of a 
15 dummy burst as a datum for correlation and phase noise measurement. 

Thus use of the information enables the phase and frequency of an 
incoming signal, relative to the receiver oscillator, to be obtained, operating in 
the complex signal domain at the nominal zero beat frequency of the receiver. 
The measured phase variation between oscillators, transmitting and receiving 
20 the signals, can then be obtained. This information may be analysed and can 
be used to express the phase variation conveniently as a mean beat frequency 
and residual "noise-like" phase shift over the signal span of interest. Both mean 
beat frequency and any residual phase shifts are derived from the output of the 
burst detection and correlation process. 

25 Ideally for received GSM bursts, a correlation test is performed using all 

training sequences including the appropriate portion of the dummy burst. The 
signal giving the largest magnitude is usually then selected. This enables the 
burst type to be uniquely indentified (for example, dummy or data burst and the 
appropriate training sequence in use for the latter). The phase of the data burst 

30 relative to the receiver oscillator can then be derived from 'in phase' (I) and 
'phase quadrature' (Q) outputs of the complex signal domain correlator. 
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Dedicated synchronisation ('sync') sequences are initially used to 
establish frame timing data. Frame timing and other necessary signal structure 
information can then be established. 

Ideally periodic timing information includes frame timing information. In 
5 GSM systems, initial frame and burst timing is advantageously obtained by a 
correlation search for a pattern of main synchronisation burst. Phase and 
frequency offset information is then obtained by correlating, preferably, for 
example by using a central section of a selected GSM signal or data burst, with 
stored versions of permitted modulation patterns for those signals or data 
10 bursts. Comparison may be made with stored values held in a database or 
look-up table. 

Preferably frame timing of signals is obtained by using a correlator. The 
correlator identifies GSM synchronisation sequences from a received signal. 
Typically, the main GSM synchronisation or 'sync' sequence is 64 symbols in 
15 length. 

A computer, dedicated Digital Signal Processing (DSP) chip, Field 
Programmable Gate Array (FPGA) or Application Specific Integrated Circuit 
(ASIC) is ideally used in order to perform the aforementioned tasks. An 
advantage of digital techniques is that higher fidelity signal processing can be 
20 achieved in comparison with analogue methods. 

In order to further enhance signal reconstruction a measurement of 
phase shift is made on received signals. This is used to improve the signal 
reconstruction process by allowing for any frequency offset and phase shift that 
may have occurred. A compensation factor for any frequency error and phase 
25 shift may then be computed. The compensation factor is used to compensate 
for the following errors, which are conveniently defined as follows: 

(i) a mean beat frequency (which is the mean frequency difference 
between transmitted and received oscillators over a predetermined period, 
measured with respect to the nominal zero beat frequency of the receiver); and 
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(ii) any residual "noise-like" phase shifts (that are due to relative short 
term signal frequency fluctuations over a predetermined period) between 
transmitted and received oscillators. 

Errors are removed as signals are generated as and when the need 
arises, so that a complete signal can subsequently be reconstructed. An 
erasable dynamic memory or cache can be used for this purpose. 

Regeneration of the reference signal can then take place, ideally in the 
digital domain, for example under control of a microprocessor. Signal 
regeneration relies upon the fact that some portions of the signal have been 
measured directly, reconstructed and estimated. The regeneration apparatus 
therefore effectively comprises: a signal processor and associated memory 
operating under the direction of software, programmed to perform assigned or 
specific functions, each of which is described in greater detail below. 

For a better understanding of the present invention, reference will now be 
1 5 made, by way of example only, to the accompanying drawings in which:- 

Figure 1 is a diagrammatic representation of a cellular communication 
system; 

Figure 2 is a block diagram illustrating a signal regeneration system in 
accordance with the present invention; 

Figure 3 is a table of results from a trial using the system of Figure 2; and 

Figure 4 is a graph of the residual phase shift measurement against burst 
number within a signal. 

Referring initially to Figure 1, there is shown in diagrammatic form, a 
network-10 with base stations 12A to 12J, in a cellular communication system. 
A receiver, such as a mobile handset 14, receives signals from several base 
stations 12E, 12F, 12G, 121 and 12J. Received signals generally are 
superimposed with noise; may include errors and are often accompanied by 
unwanted (spurious) signals. The received signal may be converted to a zero 
beat or to an intermediate frequency (IF) signal, filtered, digitised and processed 
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in terms of in-phase (I) and quadrature (Q) sample streams. Other techniques 
may be used. 

Where appropriate interference may be reduced by focussing the 
antenna of the mobile handset 14 on a desired base-station to utilise any 
5 directive gain characteristics. Although this serves to reduce interference and 
multi-path fading effects further interference and multi-path reduction 
techniques are required to improve the ultimate quality of the received signal. 

Signal 20 (Figure 1) is received from base station 12J by mobile handset 
or other suitable receiver 14 and is of the type found in a GSM cellular 

10 communications system. The received signal 20 so obtained is generally 
corrupted by multi-path dispersion and interference effects, for example, from 
other base stations. In order to obtain a high quality version of the signal that 
was originally transmitted, regeneration of the transmitted signal from what the 
received signal is necessary. This will now be explained in greater detail below, 

15 with reference to Figure 2. 

The received signal is down converted and processed to provide 
separate, digitised I and Q sample streams at zero beat frequency. The I and Q 
sample streams form a complex signal 100 (Figure 2) that is subsequently 
processed in a signal regeneration system in accordance with the present 
20 invention. 

The mean beat frequency and residual "noise-like" phase shifts and arise 
as a consequence of a frequency mismatch and drift between stable oscillators 
in the receiver and the transmitter, and represent a convenient approach to 
representing, measuring and processing such frequency mismatches and drifts. 

25 Referring now to Figure 2, a signal regeneration system 200 is shown 

which comprises a signal correlator 24, a frame and burst timing correlator 28, a 
residual phase shift correlator 30, a frequency mixer 32, a database (or look-up 
table) 34, a demodulator 40, a mixer 42, a bit error corrector 46, a GSM 
modulator 48 and a remodulator 50. The components of the regeneration 

30 system 200 are connected as shown. 
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The complex signal 100 is input, in parallel, to the signal correlator 24 
and the frame a burst timing correlator 28. The frame and burst timing 
corellator 28 detects where GSM signal frames start and end in the signal 100 
as well as the positions of training sequences and other components of the 
signal structure. This signal timing information is supplied to the correlator 24; 
the residual phase shift correlator 30 and the demodulator 40. 

The signal correlator 24 uses the GSM training sequence in each burst to 
estimate the mean beat frequency by estimating the mean change in phase 
shift between successive bursts over the signal span of interest. The estimate 
24A of the mean beat frequency is supplied to database 34. Output signal 102 
is also passed to frequency mixer 32 from the signal correlator 24. 

Frequency mixer 32 eliminates the beat frequency 24A from output 
signal 102 and provides an input signal 104 for the residual phase shift 
correlator 30. 

The residual phase shift correlator 30 estimates residual "noise-like" 
phase shift characteristics present on signal 104 and provides an estimate 30A 
of the residual phase shift (one measurement for each GSM burst) for the 
database 34. Signal 106 is also provided for mixer 42. 

Mixer 42 removes the estimate 30A of the residual phase shift and the 
resulting signal 108 is passed to the demodulator 40 which demodulates the 
signal 108. Demodulated data symbols 40A are sent to database 34. 

Demodulator 40 may use a number of techniques which may include the 
following: hard decision, which has the effect of suppressing interference; 
and/or error correction techniques (eg Vitterbi correction). 

It will be understood that the particular type of demodulation technique or 
error correction applied will depend on the implementation as well as the 
content and structure of the signal. 

Signals 24A, 30A and 40A sent to the database 34 are subsequently 
reassembled to a regenerated reference signal as explained below. 
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Pre-defined symbol sequences within the GSM protocol permit error 
detection and correction of known sections of the demodulated symbol stream. 
Such sequences that may be required in the present invention are stored in 
database or on look-up table 34. These sequences are used to measure 
5 symbol errors rate and correct erroneous data symbols in signal 24A. 
Reconstruction of the transmitted signal is then performed using the corrected 
symbol stream in conjunction with the frequency and phase information 
contained in 24A and 30A. 

Database 34 supplies symbols to the error corrector 46 and information 
10 relating to the beat frequency and residual phase shifts to the remodulator 50 
respectively. The bit error corrector 46, GSM modulator 48 and the remodulator 
50 enable and control access to the database 34 so that bit errors can be 
detected and corrected; the corrected data symbol stream can be modulated; 
and the residual phase shifts and the mean beat frequency estimates can be re- 
15 applied so as to provide a zero beat frequency version of the GSM signal as 
originally transmitted. 

Reapplication of the mean beat frequency and residual phase shifts is 
essential in order to obtain an accurate approximation to the originally 
transmitted signal 20 converted to zero beat frequency, with respect to the 
20 stable local oscillator in the receiver. Consequently, as near an approximation 
to the original signal 20 is therefore obtained. 

A bit corrector 46 accesses the signal database 34 and downloads 
stored data. In certain known portions of the GSM signal corrupted symbols are 
replaced with defined symbols held in look-up tables in the memory of the 
25 database 34. A comparison of known portions of the received signal (for 
example, sync sequences and dummy bursts) in the database with signals from 
a look-up enables an estimate of the. symbol error rate in the received signal to 
be made. The resultant bit-stream is then effectively a best estimate of the 
symbols that were originally transmitted. 

30 Tne best estimate of transmitted data symbol stream is fed to GSM 

modulator 48 to create a modulated corrected signal 48A, which is then passed 
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to a remodulator 50. Remodulator 50 accesses the database 34 and re-applies 
the residual phase shift 24A and mean beat frequency estimate 30A. The 
regenerated GSM reference signal is then output from the remodulator 50 as 
signal 150. 

5 By remodulating the demodulated GSM signals and re-applying the 

mean beat frequency and residual phase shift corrections, a high quality 
regenerated replica of the signal from the transmitter referred to the nominal 
zero beat frequency of the receiver. 

It will be appreciated that, if the structure of the signal is known a prioiri, it 
10 a simple substitution of the relevant element for correction can be implemented 
from the database or look-up table 34. Alternatively, the correction is effected 
during subsequent processing. 

Accordingly, therefore in summary, a signal regenerator receives a 
corrupted signal, uses a set of known signal sequences (eg sync and training 

15 sequences) to determine the signal timing and to correlate the signal. The 
mean beat frequency is estimated, mixed out and stored in a database. The 
residual phase shifts are then estimated and stored in a database. A symbol 
stream is derived by suitable demodulation techniques and the symbol stream 
is stored in a database. Stored information is extracted from the database to 

20 measure and correct symbol errors GSM modulate the corrected symbol stream 
and remodulate the residual phase shifts and mean beat frequency. 

The invention therefore reduces and ideally removes signal corruptions 
arising form effects such as multi-path dispersion, interference and noise. 

The method described above with reference to Figure 2 is carried out on 
25 each burst within the signal to be regenerated so that data is obtained for each 
burst. Figure 3 illustrates a portion of a table of data obtained from a trial using 
the signal regeneration system shown in Figure 2 (for burst numbers 293 to 
348). The data indicates, for each burst within the signal, the burst number, the 
burst offset in the storage database, a flag field used for internal control 
30 purposes, the training sequence identifier (8 = "dummy"), the initially measured 
burst phase and the residual phase shift after mean beat frequency correction. 
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Figure 4 shows a composite phase shift versus burst count graph 
constructed from the table shown in Figure 3. Each point on the graph 
corresponds to the residual phase shift measurement from one burst. 

It will be appreciated that variation may be made to the preferred 
5 embodiment without departing from the scope of the invention. 



